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METHOD OF SELECTING AND SORTING PACKETS MADE AVAILA BLE 

TO AN INSTALLAT I ON BY A PACKET DATA TRANSMISSION 

NETWORK. 

The present invention concerns the processing of messages 
exchanged between installations by way of one or more packet data 
transmission networks. It relates more particularly to the filtering, by an 
installation, of the entirety of packets made available by the packet data 
5 transmission network or networks so as to retain only those belonging to 
messages whose installation is the destination and direct them, In the 
installation, to a suitable reception port. 

The packets modulate the transmission signals conveyed by the 
physical transmission medium used by a network. They consist of longer or 

10 shorter datagrams or strings of binary elements separated into various 
successive fields, including a useful-data field encapsulating a message or a 
portion of message constituting the payload of the network and service 
information fields making it possible to route the packet within the network 
and to specify certain characteristics of the useful-data field so as to facilitate 

15 its utilization on exit from the network. The format of a packet, that is to say 
the decomposition into fields, of the datagram of which it consists, complies 
with precise rules known to the participants of the network and grouped 
together under the term physical layer protocol or else first level protocol. 

The payload of the network occupying the useful-data field of a 

20 packet constitutes a datagram itself. It may be organized, in its turn, into 
various successive fields, including a useful-data field and service 
information fields relevant to the routing of the payload of the network, 
beyond the network itself, within an attached installation. Its format also 
complies with precise rules grouped together under the term logical layer 

25 protocol. There are two layers of protocol to be utilized to determine the 
complete destination address of a packet and extract therefrom the useful 
data. It may even happen that the logical layer is subdivided and that there 
are more than two layers of protocol, the destination address of the packet 
being specified from protocol layer to protocol layer. 

30 Among the packet data transmission networks to which the 

invention relates mention may be made of the Ethernet networks using, at 
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the first level of the physical transmission layer, a packet or frame format 
complying with a "MAC" protocol (the acronym standing for "Media Access 
Control"), defined in the standards 802.3 and/or 802.2 drawn up by the 
Institute of Electrical and Electronics Engineers. 
5 In a packet complying with the MAC IEEE 802.3/802.2 protocol, 

there is a useful-data field, the so-called "Ethernet data field", and various 
service information fields in particular, one called the "MAC Destination 
Address" and another called the "LLC" (the acronym standing for "Logical 
Link Control") or else: "LPDU" (the acronym standing for "Logical Protocol 

10 Data Unit"). The MAC Destination Address service information field identifies 
on the network, the destination installation or installations of the packet. The 
LLC/LPDU service information field holds various information regarding the 
second level corresponding to the layer immediately above the physical 
layer, including the identity of the protocol used for the formatting of the 

15 Ethernet data field. 

The so-called second level protocol, used for the formatting of an 
Ethernet data field, may be either a proprietary protocol, specific to the 
sender and receiver installations hooked up by the Ethernet data 
transmission network, or a standardized protocol, with a wider audience. The 

20 standardized protocols used most commonly for the formatting of an Ethernet 
data field are the Internet protocols complying with the RFC standards issued 
by the DARPA (the acronym standing for "Defense Advanced Research 
Project Agency") and, from among those, the IP protocol (the acronym 
standing for "Internet Protocol") which can be used alone or in combination 

25 with a third level of protocol such as the TCP protocol (the acronym standing 
for "Transport Control Protocol"), the UDP protocol (the acronym standing for 
"User Datagram Protocol") or else the ICMP protocol (the acronym standing 
for "Internet Control Message Protocol"). 

Access by an installation to a data transmission network is 

30 effected by way of a physical medium providing for the propagation of the 
transmission signals within the network, often the ambient medium or an 
electrical or optical cable, of a send/receive function often dubbed "Medium 
Dependant Interface and Physical Layer Device" and of a function often 
dubbed "Data Terminal Equipment". 
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The send/receive function consists, in the receive direction, in 
receiving the signals from the propagation medium and extracting therefrom 
their binary content. 

The DTE function consists, in the receive direction, in utilizing the 
5 binary content of the signals received from the network through the 
intermediary of the send/receive function so as to extract therefrom the 
messages pertaining to the installation concerned and to direct them within 
the installation, to the appropriate reception port or ports. 

When the data transmission network is of packet transmission 
10 type, each signal borrowing the transmission medium transports a data 
packet. The recognition, in the signals arriving from the propagation medium, 
of a data packet is the remit of the send/receive function which, in addition to 
the extraction of the binary content of the signals received from the network, 
is responsible for the detection of the start and the end of each packet 
15 received. 

The DTE function provides for the temporary storage of the binary 
data stream originating from the send/receive function between the detection 
by the latter of a start and of an end of packet, the utilization time for the 
destination address figuring in the service information contained in the packet 

20 so as, either if the packet pertains to the installation concerned, to select it 
and direct the useful data which it holds toward one or more reception ports 
of the installation concerned, or if the packet does not pertain to the 
installation concerned, to reject it. Very often, the DTE function furthermore 
checks the integrity of the data contained in a selected packet. 

25 The send/receive function, which is very dependent on the 

physical properties of the transmission medium, is, in general, entrusted to 
one of the specialized circuits placed at the level of a network interface card 
mounted in the installation to be attached to the network, whereas the DTE 
function which implements only logic operations on binary data can either 

30 form the subject of an accessory task entrusted to a computer performing 
other tasks devolved to the installation attached to the network, or be 
entrusted to a microprocessor-based specialized automaton placed on the 
network interface card, on the side of the specialized circuits providing for the 
send/receive function. 
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When the packets made available to the installation by the 
transmission network or networks can form the subject of several protocol 
layers with a destination address apportioned between the service 
information fields of these various protocol layers, the DTE function must, for 
5 each packet made available, detect the various layers of protocols and utilize 
them to extract therefrom the final destination address of the packet, then 
compare this final destination address with those of the various reception 
ports of the installation concerned so as to retain the packet only when there 
is a match between its final destination address and one or more addresses 

10 of reception ports of the installation concerned. 

To carry out these operations on each packet made available, it is 
customary for a DTE function to operate in two steps: a first step of 
determining the final destination address of the packet by detecting its 
various protocol layers and analyzing the service information fields relevant 

15 to the final destination address of the packet in the various protocol layers 
detected, and, a second step of searching for the matches between the final 
destination address read from the packet and addresses of the various 
reception ports of the installation that are mustered In a directory of final 
addresses that Is specific to the installation. 

20 The desire for diversification of data transmission networks, for 

standardization of interfaces for accessing these networks and for increasing 
the variety of the messages exchanged between attached installations leads 
to a requirement for the DTE function to take into account packets of ever 
more varied nature, that may implement diverse second level and third level 

25 protocols and to take into account, in respect of an installation, greater 
numbers of reception ports adapted to the variety of the messages. This 
results in increased complexity of an operation of reading a packet final 
destination address because of the multiplicity of protocols to be taken into 
consideration and an increase in the complexity of the operation of searching 

30 for a match at the level of the directory of addresses, by reason of an 
increase in the length of the packet final destination addresses and of the 
complete addresses of reception ports that is imposed by the diversity of 
protocols to be processed, and by reason of an increase in the stored 
number of addresses in the directory of final addresses, consequent upon the 

35 increase in the number of reception ports of an installation. 
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Moreover, in embedded real-time applications, constraints 
regarding quality of service and guarantee of conveyance of messages to the 
reception ports within a bounded time span prohibit the creation of latency in 
case of saturation of the network by a large number of packets of small size. 
5 This requires the DTE function to be able to process a packet on each 
incoming path within the time necessary for the reception of the packet of 
minimum size. 

All of this conspires to increase the computational capacities 
demanded of the attached installation or of its interface for access to the 
10 network for the DTE function, this amplification being further augmented by 
the constant increase in the bit rates of networks. 

There is therefore a need for methods making it possible to fulfill a 
DTE function with a minimum of computational capacity. 



available to this installation, by at least one packet data transmission network 
employing a packet format able to comply with three levels of protocols: 
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The aim of the present invention is to meet this need. 

Its subject is a method of selecting and sorting data packets made 



25 



20 



- a first level protocol corresponding to a network transmission 
physical layer, governing the general format of a packet and 
imposing the presence in a packet, on the one hand, of a so- 
called first level useful-data field and, on the other hand, of so- 
called first level service information fields, including one so- 
called physical layer desfination address, assigned to a first 
destination address and another assigned to a second level 
protocol identifier, 



30 



- a second level protocol governing the format of the first level 
useful-data field and able to impose a partition of the first level 
useful-data field into a so-called second level useful-data field 
and into the so-called second level service information fields, of 
which one, the so-called second level destination address is 
assigned to a second destination address, and including one 
other assigned to a third level protocol identifier, as well as 
other possible fields controlling the fragmentation of the 
payload transported by the second level of protocol into one or 
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more payloads transported by the possible third level protocol 
and 

- a possible third level protocol governing the format of the 
second level useful-data field and able to Impose a partition of 
the second level useful-data field into a so-called third level 
useful-data field and into service data fields some of which may 
exist only in the first of the fragments conveying the payload of 
the second level protocol. 

This method is noteworthy in that it consists in: 

- constructing a directory of so-called lower level addresses 
mustering, in the form of a list of elements, the various values 
taken by the addressing information appearing in the service 
information fields of the protocols of the first two levels when 
they relate to the installation, 

- constructing a directory of so-called higher level addresses 
mustering, in the form of a list of elements, the various values 
taken by the addressing information appearing in the service 
information fields of the protocols of levels higher than the 
second level when they relate to the installation, 

- establishing, for each element of the list of the directory of 
lower level addresses a compatibility link with one or more 
elements of the list of the directory of higher level addresses, 
this compatibility link signaling the possibility, In respect of two 
linked elements, of simultaneously being in the service 
information fields of one and the same packet, 

- establishing for each element of the list of the directory of 
higher level addresses, an assignment link to at least one 
reception port of the installation, and 

for each packet made available to the installation by the data transmission 
networks: 

- reading the addressing information contained in the service 
information fields of the protocols of the first and second levels. 

- searching for a match between the addressing information read 
from the service information fields of the protocols of the first 



and second levels and an element of the list of the directory of 
lower level addresses, 
in the absence of any matching element, 

- rejecting the packet, 

in the presence of a matching element, 

- taking into consideration the compatibility link of the matching 
element so as to search through the list of elements of the 
higher levels addressing directory, for the compatible elements, 

- reading the addressing information contained in the service 
information fields of the protocols of levels higher than the 
second, 

when addressing information contained in the service information 
fields of the protocols of levels higher than the second are present, 

- searching for a match between this information and one of the 
compatible elements of the list of the directory of higher level 
addresses, 

in the absence of matching elements, 

- rejecting the packet, 

in the presence of a matching element, 

- selecting the packet made available, 

- taking into consideration the assignment link of the matching 

element, 

- addressing the useful data of the packet to the reception ports 
of the installation that are designated by the assignment link, 
and 

- creating, if it does not already exist, an allocated message 
descriptor establishing a relation between the reception ports 
designated by the assignment link, the compatibility link and 
the value of a possible second level service information field 
assigned to a message fragment identification so as to make it 
possible to reconcile later, the incoming fragments not 
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possessing any service information fields of the protocols of 
levels higher than the second, 

when addressing information contained in the service information 
5 fields of the protocols of levels higher than the second are not 

present, 

-searching through the open allocated message descriptors for a 
match at the level of the compatibility link and of the value of a 
possible second level service infonmation field assigned to a 
10 message fragment identification, 

in the absence of matching elements, 

- rejecting the packet, 

in the presence of a matching element, 
15 - selecting the packet made available, 

- taking into consideration the assignment link of the matching 
element, 

- addressing the useful data of the packet to the reception ports 
of the Installation that are designated by the assignment link, 

20 and 

- searching through the service infomiation fields of the second 
level of the packet for an end of message information item 
making it possible to terminate the allocated message 
descriptor considered. 

25 

Advantageously, the searches for a match are made within the 
lists of the elements of the directories of lower level and of higher level 
addresses by following a dichotomy procedure in previously ordered lists, 
30 thereby making it possible to guarantee a minimum and bounded search 
time. 

Advantageously, the elements of the directory of lower level 
addresses are stored In a first table, their addresses within this table 
35 identifying the compatibility links associated with them. 



9 



Advantageously, the elements of the directory of higher level 
addresses are stored within a second table, each of them being associated, 
within this second table with a compatibility link and with an assignment link. 

5 

Advantageously, when the reception of packets is done on several 
redundant paths, the search for an allocated message descriptor is done on 
all the paths so as to take account of the fact that the initial packet that gave 
rise to the creation of the allocated message descriptor may have been 
10 received previously on another path. 

Advantageously, when the network is an Ethernet network with 
packets respecting a first level protocol of MAC type and a second level 
protocol of IP type, each element of the directory of lower level addresses 
15 holds at least one particular value of the MAC destination address field and 
one particular value of the IP destination address field. 

Advantageously, when the network is an Ethernet network with 
packets respecting a first level protocol of MAC type imposing, among the 

20 service fields of a packet, a field identifying the protocols respected by the 
packets at the higher levels and a second level protocol of IP type, each 
element of the directory of lower level addresses holds at least one particular 
value of the MAC destination address field, one particular value of the IP 
destination address field and a flag for invalidating the particular value of the 

25 IP destination address field in case of non-recognition of an IP type second 
level protocol. 

Advantageously, when the network is a duplicate network 
consisting of two independent Ethernet networks each having access to the 

30 installation, each of the two Ethernet networks having packets respecting a 
first level protocol of MAC type and a second level protocol of IP type, and 
when the installation is able to identify the network or networks of origin of 
the packet, each element of the directory of lower level addresses holds at 
least one particular value of the MAC destination address field, one particular 

35 value of the IP destination address field, an identifier of the network or 
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networks of origin of the packet compatible witti these particular values of 
MAC and IP destination address field, and a validation flag for the identifier of 
the network or networks of origin. 

5 Advantageously, when the packets of the network respect a first 

level protocol of MAC type imposing, among the service fields of a packet, a 
field identifying the protocols respected by the packets at the second level, a 
second level protocol of IP type and a third level protocol belonging to a 
group of protocols containing the UDP and TCP protocols, each element of 

10 the directory of higher levels holds at least one particular value of destination 
port UDP/TCP address field and a double flag for validating the particular 
value of destination port UDP/TCP address field identifying at the same time 
a third level protocol compatible with said particular value of destination port 
UDP/TCP address field. 

15 

Advantageously, when the network is a duplicate network 
consisting of two independent Ethernet networks each having access to the 
installation, each of the two Ethernet networks having packets respecting a 
first level protocol of MAC type, a second level protocol of IP type and a third 

20 level protocol belonging to a group of protocols containing the UDP and TCP 
protocols, and when the installation is able to identify the network or networks 
of origin of the packet, each element of the directory of higher levels holds at 
least one particular value of destination port UDP/TCP address field, a 
double flag for validating the particular value of destination port UDP/TCP 

25 address field identifying at the same time a third level protocol compatible 
with the particular value of destination port UDPrrCP address field, an 
identifier of the network or networks of origin of the packets that are 
compatible with this particular value of destination port UDP/TCP address 
field, and a validation flag for the identifier of the network or networks of 

30 origin. 



Other characteristics and advantages of the invention will emerge 
from the description hereinbelow of an embodiment given by way of example. 
This description will be offered in conjunction with the drawing in which: 
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- a figure 1 is a diagram showing two installations 
intercommunicating by way of two distinct data transmission 
networks, one of the installations having its structure more 
detailed so as to demonstrate the construction of its 

5 accessways to the networks, 

- a figure 2 details a packet fomiat used by the data 
transmission rietworks shown in figure 1, 

- a figure 3 is a chart illustrating a possible decomposition, into 
elementary steps, of the select and sort operations that have to 

10 be conducted by an installation from among the information 

passing within its reach, at the level of its accessways to 
transmission networks, 

- figures 4 and 5 show the compositions of the elements of two 
directories of addresses, the one of so-called lower levels and 

15 the other of so-called higher levels, used for searches for a 

match during select and sort operations that run in the manner 
illustrated in figure 3, 

- a figure 6 represents an allocation list of descriptors of a 
message associated with a given compatibility link allowing the 

20 fragment identifier to be reconciled with the reception port 

number, and 

- a figure 7 is a chart illustrating the succession of the steps for 
selecting and sorting packets in the case of a higher rank 
protocol of UDP type and for a non-redundant reception. 

25 

In figure 1, two installations 1, II indexed by 1, 2 are separated by a 
greater or lesser distance and intercommunicate across two distinct 
transmission networks Na, Nb indexed by 3, 4. Each installation 1, 2 is 
provided with a main circuit 10 executing the fundamental tasks for which it 
30 was designed and with a network interface 1 1 controlling the accessways of 
the main circuit 10 of the installation to the two transmission networks Na, Nb 
3. 4. 

In the receive direction, which will be the only one described 
hereinbelow, the network interface 11 has the tasks of detecting the 
35 messages arriving at the network of accessways of installation 1, of 
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selecting, from among the messages detected on the network accessways, 
those actually relevant to the installation and of sorting the messages 
selected as a function of their nature so as to present them in an ordered 
manner to the main circuit 10 of the installation 1. 
5 The detection of the messages, at the level of the accessways to 

the networks 3, 4 on the physical propagation media used by the networks 3, 
4 and their setting into binary fonn is down to analog reception circuits 
PHY A, PHY B indexed by 1 10, 1 1 1 whose composition is very dependent on 
the characteristics of the propagation media of the networks. The selection, 

10 from among the messages detected on the accessways of installation 1 to 
the transmission networks 3. 4 is set into binary form by the analog reception 
circuits 110. Ill for receiving messages relevant to installation 1 and their 
sorting as a function of their nature, implement purely logic processing of 
sequential and/or combinatorial types, which may be carried out, as 

15 represented, with the aid of a microprocessor-based logic automaton 112 
harnessing a random access work memory 113 and a random access mail 
memory 114. The random access work memory 113 serves for the temporary 
storage of the binary elements of the messages detected on the network 
accessways of the installation 1, by the analog reception circuits 110, 111 for 

20 as long as the select and sort operations. In various slots called reception 
ports, the mail memory 114 gathers the messages resulting from the 
selection, sorted by nature. It is intended to serve as inbox for mail in respect 
of the main circuit 10 of the installation 1 which can consult it directly or 
through the logic automaton 112. 

25 

Within the framework of a packet data transmission network, the 
messages conveyed, at the level of the physical medium used for 
transmission within the network, the ambient medium (wireless transmission) 
or electrical or optical cables (wire transmission) have the form of packets 

30 constructed of strings of binary elements or datagrams modulating a 
transmission signal and flowing one behind another over the transmission 
links of the network. 

The datagram constituting a packet holds useful or payload data of 
the network and service information allowing the routing of the packet within 

35 the transmission network and the signaling of certain characteristics of the 
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packet that are useful for its utilization in the destination installations. Its 
format or organization complies with precise rules, the so-called physical 
layer or first level protocol that are known to all the participants in the 
network. The useful data of a packet are mustered within a so-called useful- 
5 data field that is itself subject to a precise organization, known to the 
destination installations, often of the same kind as that of a packet, with once 
again, a useful-data field and service information fields. This organization of 
the useful-data field of a packet complies with so-called logical layer or 
second level protocol rules. The useful-data field defined by the second level 

10 protocol can itself have a format defined by a third level protocol and so on 
and so forth, so that it often transpires that there is a packet format 
respecting several layers of protocols. 

Within the more general framework, the packet data transmission 
networks 3, 4 convey several varieties of packets distinguished by their 

15 formats that do not respect, at one level or another, the same types of 
protocol and several varieties of packets are relevant to the attached 
installations 1, 2. Within this framework, the packets made available to an 
installation 1, 2 by the networks 3, 4 and relevant to this installation 1, 2 must 
be sorted by the automaton 1 12 as a function of their variety of membership 

20 and be found in the mail memory 114, in distinct storage queues 
subsequently referred to as reception ports. 

The selection, from among the packets detected on the 
accessways of an installation 1, 2 to the transmission networks 3, 4 and set 
25 into binary form by the analog reception circuits 110, 111, of the packets 
relevant to the installation 1 , 2 and their sorting as a function of their nature 
by the automation 112 are based on: 

- an assignment of network addresses specific to each attached 
installation 1, 2 and made available to all the participants of the 

30 networks, 

- an assignment of installation addresses specific to each 
reception port of the mail memory of an installation, 

- the presence, in each packet, of service information making it 
possible to ascertain the network address or addresses of the 

35 destination installation or installations, and, within the 
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destination installation or installations, the installation address 
or addresses of the reception port or ports concerned, and 
- a search for a match between the network address and the 
installation address of the destination party or parties, 
5 extracted from the service infonmation fields of a packet and 

the network address of the installation concerned and an 
installation address of the reception ports of the installation 
concerned. 

Customarily, the search for a match between the address of the 

10 destination party figuring in the service information of the packet and the 
network address of the installation concerned, and the installation addresses 
of the reception ports of this installation is done either, in steps, 
progressively, or globally. 

The progressive way consists in taking account separately of the 

15 various protocol layers of a packet, commencing with the first level protocol 
of the physical layer. Each protocol is taken into account by extracting from 
the service information fields of the protocol considered the infomiation 
regarding the destination address found therein, by searching for a match 
with a directory mustering the various values that said information can take 

20 when the packet is destined for one or more reception ports of the installation 
concerned and by rejecting the packet in the absence of a match or passing 
to the utilization of the protocol of immediately higher level in the presence of 
a match. The directory consulted at each protocol level is specific to this level 
and split into subsets of elements linked to the elements of the directory of 

25 immediately lower level. An ever more trimmed destination address is thus 
extracted from the packet until the exact address, networks and installation, 
of the destination reception port or ports is reached. 

The global way consists in extracting a complete destination 
address, networks and installation, from the service information of the entire 

30 set of protocols of various levels applied to the packet and in comparing this 
complete destination address with a single directory holding the complete 
addresses, installation and networks, of the reception ports of the installation 
concerned. 

The progressive procedure has the advantage of making it 
35 possible to break down the search for a match by dichotomy with, at each 
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step, a consultation of a directory of addresses holding a small number of 
partial and simplified addresses reducing the complexity of the operations of 
comparison on which a search for a match is based but it multiplies up the 
intermediate steps whereas the global procedure has the advantage of being 
5 direct but requires the consultation of a single directory that can hold a large 
number of complete addresses, networks and installation, that may give rise 
to a significant number of complex comparison operations. Both procedures 
have the drawback of requiring considerable computational power when the 
bit rate of the transmission networks is high. 

10 Proposed here is a middle procedure consisting in considering the 

protocols of first and second level as one whole forming a superprotocol, the 
protocols of levels higher than the second as another whole forming another 
superprotocol and in applying the progressive procedure at the level of the 
superprotocols, thereby limiting its steps to two in number. This approach is 

15 all the more justified when the service information of the protocols of high 
rank may not be present in the packet owing, in particular, to the 
fragmentation of the payload of the second level protocol into several 
packets. 

Detailed hereinbelow is the application of this middle selection and 
20 sorting procedure to a packet format used by the networks 3. 4 respecting at 
the first level, that of the physical layer, an MAC Ethernet protocol complying 
with the IEEE802.3 standards, at the second level, an IP Internet protocol, 
preferably in its version 4, with, at the third level, several possibilities of 
protocol, either a proprietary protocol, or else an Internet protocol of TCP, 
25 UDP or ICMP type. 

Figure 2 details the format of such a packet in the case of a third 
level protocol of UDP Internet type. The global format of the packet imposed 
by the MAC type first level protocol appears in the upper array 5. The format 
30 of the Ethernet useful-data field constituting the payload of the network, 
which is imposed by the IP Internet type second level protocol, is illustrated 
by the middle array 6. That of the IP useful data field or IP payload imposed 
by the UDP Internet type third level protocol is illustrated by the lower array 7. 

As shown by the upper array 5 of figure 2, the MAC Ethernet 
35 protocol imposes that the datagram of a packet comprise a useful-data field 
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5a of between forty-five and fifteen hundred bytes in length, preceded by a 
twenty-four byte header, the so-called MAC header 5b dedicated to service 
information of the first level, that of the physical layer, and followed by a 
cyclic redundant code 5c also called FCS (the acronym standing for "Frame 
5 Control Sequence") occupying four bytes and pertaining to the entire packet 
preamble excepted. 

The MAC header 5b is composed of a preamble 50 of eight bytes 
serving for synchronization, the packets being transmitted asynchronously, 
followed by a destination MAC address 51 of six bytes, a sender MAC 

10 address 52 of six bytes and a service information item 53 on two bytes, that 
is devoted either to the length of the packet in bytes if its value is less than 
1536, or to the type, that is to say to the second level protocol respected by 
the MAC useful-data field 5a, when its value is greater than 1536. When the 
MAC useful-data field respects an IP protocol, the expected value of the 

15 service information item 53 is 0800 in hexadecimal. 

When, as assumed, the MAC useful-data field 5a of a packet 
respects an IP protocol, the MAC header 5b holding a type information item 
53 having the hexadecimal value 0800, the datagram of which it is composed 
is in turn broken down, as shown by the middle array 6 of figure 2, into an IP 

20 useful-data field 6a constituting the payload at the IP protocol level, preceded 
by a header 6b the so-called IP header. In the example described, this 
header corresponds to an IPV4 protocol with no optional fields and occupies 
twenty bytes devoted to sen/ice information relevant to the second level, that 
of the IP protocol often designated the logical transport layer. 

25 The IP header 6b comprises a first service information field 60, 

half a byte in length, idenfifying the version used of the IP protocol and 
having, for version 4, the expected binary value 0100. This first service 
information field 60 is followed by a set 61 of seven other service information 
fields occupying eight and a half bytes, including a fragment identifier field 66 

30 of 2 bytes allowing the IP layer during reception to reconcile all the packets 
belonging to one and the same message, a "fragment offset" field 67 of 
13 bits making it possible to reorder the information snippets contained in the 
reconciled packets and an MF flag 68 signaling by taking the value zero that 
the packet corresponds to a message final fragment, then by a service 

35 information field 62, one byte in length, identifying the third level protocol 
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respected by the IP useful-data field 6a. When, as assumed here, the IP 
useful-data field 6a respects the UDP Internet protocol, the expected value of 
the service information item 62 is 17 in decimal. Following the service 
information field 62 identifying the third level protocol is another service 
5 infonmation field 63, two bytes in length, then a service information field 64, 
four bytes in length, devoted to a sender IP address and a service 
infomnation field 65, four bytes in length, devoted to a destination IP address. 

When, as assumed, the IP useful-data field 6a respects a UDP 
protocol, the IP header 6b holding a third level protocol identifier 62 having 

10 the decimal value 17, the datagram of which it is composed is in its turn 
broken down, as shown by the lower array 7 of figure 2, into a UDP useful- 
data field 7a constituting the payload at the UDP protocol level, preceded by 
an eight-byte header 7b the so-called UDP header devoted to service 
information relevant to the third level, that of the UDP protocol often 

15 designated the logical network layer. The information item contained by the 
header 7b is present only in the packets corresponding to the first fragment 
of a fragmented IP payload. Such packets are identifiable by null "fragment 
offset" field (67). 

The UDP header 7b comprises a first service information field 70, 
20 two bytes in length, devoted to a sender UDP address identifying a send port 
in the sender installation from which the payload contained in the UDP data 
field 7a originates, followed by a second server information field 71, two 
bytes in length, devoted to a destination UDP address identifying a reception 
port in the destination installation and by a set 72 of two other service 
25 infomnation fields occupying the remaining four bytes. 

An installation 1, 2 concerned with the variety of packets 
respecting the MAC/IPv4/UDP protocol layers whose format has just been 
detailed in figure 2 and with the other varieties of packets also present, 

30 namely: the variety of packet respecting the MAC/IPv4/TCP protocol layers 
and the variety respecting the MAC/IPv4/ICMP protocol layers, should 
comprise in its mail memory 114, at least one reception port assigned to 
each of these categories of packets. Furthermore, it may comprise other 
reception ports for the packets that are addressed to it but whose three 

35 protocol levels may not be completely utilized, either because their second 
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level protocol is not of IPv4 type, or because their third level protocol does 
not correspond either to the UDP protocol, or to the TCP protocol, or to the 
ICMP protocol. 

The select and sort operations then consist, in respect of the 
5 network interface 1 1 of an installation 1 , 2 in selecting from the packets made 
available to the installation 1, 2 by the networks 3, 4 those that are destined 
for it and in directing them, as a function of their variety, toward the 
appropriate reception port or ports of the mail memory 1 14 of the installation. 
They are undertaken by the automaton 112 of the network interface of an 
10 installation 1, 2 on the binary versions or datagrams of the packets that are 
placed in the work memory 113 by the analog reception circuits 110, 111 
interposed in front of the accessways of the installation 1. 2 to the networks 
3, 4. 

Since, in order to tag the start and end of a packet, the analog 
15 reception circuits 110, 111 utilize the preamble (50 figure 2) of the header 
and the cyclic redundant code final field 5c of the MAC Ethernet protocol 
applied to the first level of the physical layer, they implicitly effect a first 
filtering and place only datagrams whose fomiat corresponds to an MAC 
Ethernet protocol into the work memory 113. 

20 

Adherence to a first level MAC Ethernet protocol by the datagrams 
of packets supplied by the analog reception circuits 110, 111 having been 
effected, the select and sort operations performed by the automaton 112 
begin, as represented in the logic chart of figure 3, with a check 21 of the use 

25 of a second level protocol of IP type. This check 21 is made by verifying the 
value of the identifier of the second level protocol of the packet figuring, as 
packet header, in the service information field (53 figure 2) of the MAC 
Ethernet protocol devoted to the type, which identifier must equal 0800 in 
hexadecimal if the second level protocol is indeed to be of IP type. 

30 When the check 21 fails, implying that the packet does not use an 

IP protocol at the second level, the packet is subjected to a search for a 
match 23 between the value of the service information field that are devoted 
to the destination MAC address (51 figure 2) and those of the destination 
MAC addresses assigned to the installation concerned. In the absence of a 

35 match, the packet is rejected. In the presence of a match, the datagram 
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figuring In the useful-data field (6a figure 2) is deposited in a particular 
reception port 24 of the mail memory 114, the so-called raw Ethernet 
reception port. 

When the check 21 is positive, demonstrating the use by the 
5 packet, at the second level, of an IP protocol, the packet is subjected to a 
search for a match 25 between the combination of the values of the service 
information fields devoted to the destination MAC address (51 figure 2) and 
to the destination IP address (65 figure 2) and the combinations of 
destination MAC and destination IP addresses assigned to the installation 
10 concerned. It is rejected in the absence of a match. On the other hand, if a 
match is found, it is subjected to an identification 26 of the third level protocol 
used by the packet. 

This identification of third level protocol is done by polling the 
value taken by the third level protocol identifier figuring, as packet header, in 
15 the service information field (62 figure 2) of the IP protocol. 

When the third level protocol identifier present in the packet 
header has the value 17 in decimal corresponding to a UDP protocol, a 
message fragmentation Investigation is superimposed on the search for a 
20 destination port since only a packet corresponding to a first fragment of a 
message is provided with a UDP destination address. 

This fragmentation investigation is done by analyzing the fragment 
identification, fragment Offset and final fragment flag fields (66, 67, 68 
figure 2). 

25 If the analysis 27 of the fragment Offset field shows that it has the 

value zero indicating that the packet is a first message fragment containing a 
UDP destination address, the packet is subjected to a search for a match 28 
between the value of the service information field of the packet devoted to 
the destination port UDP address (71 figure 2) and those of the destination 

30 UDP addresses assigned to one or more reception ports reserved for the 
UDP protocol in the mall memory 114 of the Installation concerned. When the 
search for a match fails, the packet Is rejected. On the other hand, at the first 
match found, there is allocation 29 of a message descriptor to the packet If 
such a descriptor does not already exist, and deposition of the datagram of 

35 the useful-data field of the packet in the reception port 30 in the mail memory 
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114 of the installation, whose address corresponds to the destination port 
UDP address of the packet. 

A message descriptor establishes the relation between all the 
packets respecting the UDP/IPv4/MAC protocol layers and having the same 
5 fragment identifier value. It is stored, with its fellows in the work memory. 
Created with a packet corresponding to a first message fragment, it is 
destroyed with the packet corresponding to the last message fragment 
signaled by an end of message flag MF (68, figure 2) having the value zero. 

For simplification, the UDP reception ports have been symbolized 

10 in figure 3 by a single reception port referenced UDP reception port and 
indexed by the numeral 30. 

If the analysis 27 of the Offset fragment field shows that it has a 
value different from zero indicating that the packet is not a first message 
fragment and therefore does not comprise any destination UDP address, the 

15 packet is subjected to a search for membership in a message destined for 
the installation, by searching 31 for a message identifier allocated to the 
value taken by its fragment identification field (66 figure 2). If no message 
identifier has been allocated, the packet is rejected, ^f a message klentifier 
has been allocated, the datagram of the useful-data field of the packet is 

20 deposited in the reception field of the installation designated by the message 
descriptor. 

When the third level protocol identifier present in the packet 
header has the value 6 in decimal corresponding to a TCP protocol, the 

25 packet undergoes an analysis similar to that carried out in respect of a UDP 
third level protocol, the datagram of its useful-data field being deposited, 
should the result of the analysis be favorable, in one or more reception ports 
reserved for the TCP protocol in the mail memory 114 of the installation. For 
simplification, the TCP reception ports have been symbolized in figure 3 by a 

30 single reception port referenced TCP reception port and indexed by the 
numeral 32. 

When the third level protocol identifier present in the packet 
header has the value 1 in decimal corresponding to an ICMP protocol, the 
35 datagram of the useful-data field of the ICMP protocol is deposited in a 
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particular reception port 33, the so-called ICMP reception port, with no prior 
search for a match of destination address since this protocol does not specify 
one. 

5 When the third level protocol Identifier present in the packet 

header has none of the three previous values signaling the use by the packet 
of a third level protocol not corresponding to any of the UDP, TCP or ICMP 
previous protocols, the useful-data field of the IP protocol (6a, figure 2) is 
deposited in a particular reception port 33 the so-called raw IP reception port. 

10 

During select and sort operations performed on a packet in 
accordance with the logic chart of figure 2, there is always a first search for a 
match performed either on the Destination MAC address (23) or on a 
combination of the Destination MAC and Destination IP addresses (25) 

15 figuring in the header of the packet and possibly a second search for a match 
performed on the destination port U DP/TCP address (27, 29) when it figures 
in the header of the packet. 

To facilitate and speed up the executions of these searches for a 
match, each installation harnesses two directories of addresses, the one of 

20 so-called lower levels, the other of so-called higher levels stored in two tables 
placed in the work memory 113. 

The directory of lower level addresses catalogs the Destination 
MAC addresses and the combinations of Destination MAC and Destination IP 
addresses which may be in the header of a packet destined for the 

25 installation concerned. 

The directory of higher level addresses catalogs the destination 
port UDP/TCP addresses which may be in the header of a packet destined 
for the installation considered, and destination port dummy UDP/TCP 
addresses used as directory exits in the absence of any second search for a 

30 match. Within the table which stores this directory of higher level addresses, 
each destination port dummy or non-dummy UDP/TCP address is 
accompanied by a compatibility link and by an assignment link. 

A compatibility link targets, in the directory of lower level 
addresses, a Destination MAC address or a combination of Destination MAC 

35 and IP addresses. Taken together, the compatibility links target all the 
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directory elements of lower level addresses and constitute an accessway to 
the directory of higher level addresses from the elements of the directory of 
lower level addresses. For convenience, a compatibility link is identified by 
the MAC/IP address No. of the element that it targets in the directory of lower 
5 level addresses. A compatibility link can be identified in another way but it is 
then necessary for it to be associated explicitly with each element of the 
directory of lower level address within the table which stores this directory. 

The compatibility link of a destination port non-dummy UDP/TCP 
address targets the combination or combinations of the Destination MAC and 

10 Destination IP address with which this destination port UDP/TCP address 
may be found in the header of a packet. The compatibility link of a destination 
port dummy UDP/TCP address targets, in the directory of lower level 
addresses, either one or more destination MAC addresses not combined with 
a destination IP address, or one or more combinations of Destination MAC 

15 and Destination IP addresses. 

An assignment link identifies the address or addresses of one or 
more reception ports within the mail memory 114 of the installation 
considered. 

As a second search for a match on the destination port UDP/TCP 
20 addresses necessarily follows a first search for a match on the permitted 
combinations of Destination MAC and Destination IP addresses, the 
presence of the compatibility links relating all the elements of the directory of 
lower level addresses to elements of the directory of higher level addresses 
makes it possible to reduce the domain of the second search for a match to 
25 just the elements of the list of the directory of higher level addresses 
exhibiting a compatibility link targeting the first element of the directory of 
lower level addresses that appeared as matching during the first search for a 
match. 

The first search for a match is done by reviewing the elements of 
30 the directory of lower level addresses, grouped together by values of 
destination MAC address, a group of elements corresponding to one and the 
same Destination MAC address value always beginning with an isolated 
MAC address so that it gives rise to the first match detected in case of a 
search for a match on the Destination MAC address alone (23 figure 2). This 
35 first match on an isolated MAC address value in the directory of lower level 
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addresses will lead through the compatibility link, in the directory of higher 
level addresses, to a destination port dummy UDP/TCP address and then, 
through the assignment link of this destination port dummy UDP/TCP 
address, to one or more reception ports of the mail memory 114 of the 
5 installation. 

The second search for a match is done in a similar manner to the 
first, by reviewing the elements of the directory of higher level addresses. 

Figure 4 details the composition of an element 8 of the directory of 

10 lower level addresses of an installation. This element 8 comprises at least 
three information fields: a first information field 80 containing a Destination 
MAC address assigned to the installation, a second information field 81 
containing a destination IP address, either actually assigned to the 
installation, in the sense that it may be found, in combination with the 

15 destination MAC address occupying the information field 80, in a packet 
header relevant to the installation, or dummy, and a third information field 82 
holding a flag I signaling the nature, actual or dummy, of the destination IP 
address contained in the information field 81. In the case of a dichotomy 
search, the field 82 participates in the search and must be compared with an 

20 appropriate decoding of the type field (53) and possibly of the IP version field 
(60) during the search for a match. 

When the destination IP address contained in the information field 
81 is signaled as dummy by the flag I, the directory element corresponds to 
an isolated destination MAC address relevant to the installation concerned 

25 and for which the IP layer processing service is not required. When the 
destination IP address contained in the information field 81 is signaled as 
actual by the flag I, the directory element corresponds to a combination of a 
Destination MAC address and a Destination IP address relevant to the 
installation concerned. 

30 In addition to these three information fields 80, 81, 82, a lower 

level addresses directory element 8 assigned to an installation can comprise 
other information fields such as information fields 83, 84 assigned to error 
correction codes EDC. 

When, as described, the installations 1, 2 can converse by way of 

35 two different transmission networks 3, 4, the identity of the network or 
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channel from which the packet examined originates can easily be tagged at 
the level of the network interface 1 1 and can constitute a useful information 
item for the utilization of the packet. In this case, the expected value C of the 
channel identity for a packet, whose destination MAC address or whose 
5 combination of Destination MAC and Destination IP address correspond to 
the directory element 8 concemed, is systematically added to this element 8 
in a specific information field 85, with a flag Xc placed in another specific 
information field 86 signaling whether the channel information Item C figuring 
in the information field 85 of the directory element 8 does or does not have to 

10 be taken into consideration during a search for a match. 

The operations of selecting and sorting packets at the inputs of an 
installation may call upon, during the first search for a match in the lower 
level addresses directory assigned to the installation, a more thorough 
comparative analysis pertaining also to other service information of the first 

15 two protocol levels of the packet. In this case, other information fields may be 
incorporated into the lower level addresses directory element 8 assigned to 
an installation as signaled by the presence of empty slots in figure 4. 

In the case where a dichotomy search among the elements of the 
list of addresses of the directory of lower levels must be implemented, it is 

20 necessary to organize this list with a strict order relation making it possible, 
during the dichotomy search, to ascertain the direction in which the search 
should continue if the match is not achieved. The fields participating in this 
order relation are the fields 80, 81 , 82, 85 and 86. 

25 Figure 5 details the composition of an element 9 of the directory of 

higher level addresses of an installation. This element 9 comprises at least 
four information fields: a first information field 90 containing a compatibility 
link consisting here in the address of a target element in the directory of 
lower level addresses of the installation, a second information field 91 

30 containing a destination port UDP/TCP address, either actually assigned to 
the installation, in the sense that it may be found in the information field (71 
figure 2) as packet header relevant to the installation, or dummy, a third 
information field 92 holding a double flag P signaling the nature, actual or 
dummy, of the destination UDP/TCP address contained in the information 
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field 91 and a fourth information field 93 holding a reception port address of 
the mail memory 1 14 of the installation. 

The double flag P signals the nature, actual or dummy, of a 
destination port UDP/TCP address through the assignment of the directory 
5 element 9 concerned to a determined type of third level protocol: UDP, TCP, 
ICMP or other. When it identifies a UDP or TCP protocol. It indicates an 
actual nature whereas when it identifies an ICMP or other protocol, it 
indicates a dummy nature. 

In the case of a dichotomy search, the field 92 participates in the 

10 search and must be compared with an appropriate decoding of the type field 
53 and possibly of the IP version field 60 as well as of the Protocol field 62 
during the search for a match. 

When the destination port UDP/TCP address contained in the 
information field 91 is signaled as dummy by the double flag P, the directory 

15 element 9 corresponds to a port for which it is unnecessary to take account 
of a UDP or TCP port address. 

The reception ports address contained in the infonnation field 93 
makes it possible, as soon as the match is found on the destination port 
UDP/TCP address In the directory of higher level addresses, be this match 

20 trivial, the destination port UDP/TCP address being dummy, or otherwise, the 
destination port UDP/TCP address being actual, to assign the useful data of 
each packet having satisfied the searches for a match to the suitable 
reception port or ports of the mail memory 1 14 of the installation. 

In addition to these four information fields 90, 91, 92, 93, a lower 

25 level addresses directory element 9 assigned to an installation may also 
comprise other information fields such as information fields 94, 95 assigned 
to error correction codes EDC or information fields 96, 97 assigned 
respectively to a channel value C or network of origin and to a flag Xc 
signaling whether this channel information item C figuring in the directory 

30 element 9 does or does not have to be taken into consideration during a 
search for a match. 

As before, the operations of selecting and sorting the packets at 
the inputs of an installation may call upon, during the second search for a 
match in the directory of higher level addresses assigned to the installation, a 

35 more thorough comparative analysis pertaining also to other service 
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information of the third level of the packet. In this case, other information 
fields may be incorporated into the lower level addresses directory element 9 
assigned to an installation as signaled by the presence of empty slots in 
figure 5. 

5 

It is observed that the directory of higher level addresses serves 
also as matching table for the destination port dummy or non-dummy 
UDP/TCP addresses of the packets, and for the local addresses, only valid 
within an installation, assigned to its various reception ports mustered within 
10 its mail memory 114. This enables the configuration of the reception ports of 
an installation to be altered in a manner that is relatively independent of the 
transmission networks to which it is connected, the effect of a modification 
being limited to an update of the directory of higher level addresses of the 
installation. 

15 

In the case where a dichotomy search among the elements of the 
list of addresses of the directory of higher levels has to be implemented, it is 
necessary to organize this list according to a strict order relation making it 
possible during the dichotomy search to ascertain the direction in which the 
20 search should continue if the match is not achieved. The fields participating 
in this order relation are the fields 90. 81, 82, 96 and 97. 

Figure 6 represents an example of a message descriptors 121 
allocation list 120 allowing the allocation of the identifiers of message 

25 fragments to a reception port number. Such a list is stored in work memory. 
Each list is associated with a compatibility link. Each element of the list is 
associated with a message descriptor which is a space in work memory 
grouping together the pointers to each of the constituent fragments of the 
message and on which the IP layer relies in reception to reconstruct the IP 

30 payload. 

Each element 121 possesses: 

- a fragment identifier field 122 receiving the value of the 
fragment identifier field extracted from the IP header during the 
allocation of the message descriptor associated with a new 
35 incoming message. 



27 



- A bit U 123 indicating that the element is used or free. This bit 
is set to the active state upon the allocation of the message 
descriptor to a new incoming message, it is reset to the 
inactive state by the IP layer when the message descriptor has 
been utilized fully (message deposited fully in the mail memory 
or abandoned while all the latest fragments have been 
received on the input path or paths) 

- A port alias field 124 making it possible to retrieve the port 
corresponding to the message. This field is initialized on 
completion of the search in the directory of higher level 
addresses during the reception of the first fragment of the 
message. This field may for example code the port number 
directly, it may also advantageously code the address of the 
element of the second directory for which the match has been 
found. This therefore makes it possible to access the port 
number as well as the other information stored in this directory 
element. 

Figure 7 represents in the form of a flowchart the succession of 
the activities in the exemplary case of UDP/IP reception for a non-redundant 
transmission. Steps 25 and 28 of figure 3 appear therein in greater detail. 
This figure depicts the two possible branches of step 28. 



